I'd use E-6000. You can get it at Walmart in the craft section. I use this for gluing on rhinestones and japanese pearls to pageant dresses amoung other things and it is wonderful. I just glued the sole back on Kit's shoes with it and it worked great!